签到：ABCG

### D

建图后拓扑排序。O(kn^2)。

### E

2n -> 2n + 2n, 2n+1 -> 2n+1 + 4n+4。用所有奇数gen一个相应偶数，然后对偶数去重，排序后直接比较。

### F

????

考虑以矩形区域为子问题，找出最长的行（首尾为可见字符），然后按其中的连续'-'划分区域，递归计算。怀疑要 py？？？

### H

缩点后 DAG，经过路径上存在非简单环的强连通分量或至少两个简单环（包括自己）。

### I

最小最大必选，枚举 min-mid-max 中的 mid，其他点在 max-min 左右横跳。

两端最后横跳，最后跳到中间。

### J

最终方案不可能存在两条不相交路径，经过人数差值>=2。最大流求出最大不相交路径数，尽可能平均分配。

### K

按 k 分类，对点按 pair 排序。对每一对求最远点，可以用闵可夫斯基和处理，每一对复杂度O(n1+n2)。整体复杂度O(kn)。

### L

首先要求强连通，其次所有基本环长度 gcd=1，可以随便找一个基本环，然后枚举其长度的质因数，如果有一个能成功染色就表明存在一个非一公约数。染色是对任意边(u,v)，令 color[v]=(color[u]+1)%K